翻訳と辞書 Words near each other ・ Evenor ・ Evenor (collection) ・ Evens ・ Evens & Howard Fire Brick Co. ・ Evens (disambiguation) ・ Evens Gravel ・ Evens Stievenart ・ Evensen Nunatak ・ Evenskjer ・ Evenson ・ Evensong (album) ・ Evensong (disambiguation) ・ Evensong (film) ・ Evensong (Unitarian Universalist Association) ・ Even-aged timber management ・ Even-hole-free graph ・ Even-Shoshan Dictionary ・ Even-toed ungulate ・ Even-weave ・ Evenamide ・ Evenburg ・ Evencio Castellanos ・ Evendale, Ohio ・ EVendi Arena ・ Evendine College ・ Evene ・ Evenemangsparken Södra Djurgården ・ Evenes ・ Evenes Church ・ Evenfall Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Even-hole-free graph ： ウィキペディア英語版 Even-hole-free graph In the mathematical area of graph theory, a graph is even-hole-free if it contains no induced cycle with an even number of vertices. demonstrated that every even-hole-free graph contains a bisimplicial vertex, which settled a conjecture by Reed. ==Recognition== gave the first polynomial time recognition algorithm for even-hole-free graphs, which runs in $(n^)$ time.〔 present their algorithm and assert that it runs in polynomial time without giving an explicit analysis. estimate that it runs in "time about $(n^)$."〕 later improved this to $(n^)$. The best currently known algorithm is given by and which runs in $(n^)$ time. While even-hole-free graphs can be recognized in polynomial time, it is NP-complete to determine whether a graph contains an even hole that includes a specific vertex. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Even-hole-free graph」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.